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NAVIGATION SYSTEM FOR A MULTICHANNEL DIGITAL TELEVISION SYSTEM 



The present invention relates to a multichannel digital television system and, in particular, aspects of a 
5 system relating to navigation between channels. 

One of the advantages of digital television lies in the number of channels that are available in such 
systems and the flexibility that is available to the television service provider regarding what channel 
choices may be made available to a subscriber of the service. Other than a standard set of 
subscription channels, the system may also include other access controlled channels such as. for 
example, a pay-per-view channel enabling a subscriber to pay for a particular film, sporting event etc 

In addition, the digital television system may allow access by the viewer to a number of other 
interactive type services, such as text based programme guides, weather maps etc These services 
15 may be associated with dedicated digital television channels used to cany the information. Other 
additional menu based services may be provided enabling a user to access certain basic information 
in a series of pull down menus whilst watching a broadcast programme. These services operate using 
so-called "pilor information carried in the same channel as a normal audiovisual channels. 

£ 20 Whilst the viewer benefits from the increased choice available, the large numbers of channels and 
services that are available may prove distracting and, in practice, a viewer may often have difficulty 
managing the viewing possibilities available* in addition, existing navigation tools often fail to handle 
correctly the interface between the navigator and access controlled channels, some of which may not 
be available to a particular user. 

25 

It is an object of the present invention in its broadest and/or specific aspects to overcome some or all 
of these problems and to facilitate the navigation of the channels by a user whilst respecting access 
control restrictions. 
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According to a first aspect of the present invention, there is provided a digital television system 
comprising a decoder adapted to display a plurality of digital television channels in a mosaic formation 
characterised in that access rights to a programme or channel am received and analysed by the 
decoder in determining whether to permit or prohibit full audio and visual access by the user to that 
5 programme or channel when displayed in a mosaic window. 

The use of mosaic format displays of available channels to aid channel navigation is known in the 
field. However, such mosaic tools allow fuB access by a user to all available channels, albeit in a 
reduced form. If digital audio for this channel is also available a user can watch and listen, for 
10 example, to the entire of a programme normally only avaHable upon special subscription or payment 
but here displayed in one window of the mosaic display. The present invention overcomes this 
problem. 

The access rights in formation may be used by the decoder in a number of ways. For example, in an 
15 implementation where a cursor ts used to select a desired channel and audio information fe generated 
toy the decoder in response to the positioning of the cursor, the decoder may be adapted to permit or 
prohibit the generation of audio information for an access controlled programme or channel. 

Audio information may be disabled for access controlled programmes or channels at all times if the 
20 decoder does not have the associated access rights. Alternatively, audio information may be 
prohibited if the cursor is positioned on a prohibited mosaic window for longer than a predetermined 
length of time. 

Alternatively, or in addition, the decoder may simply prohfcit the generation of video information in a 
25 mosaic window in dependence on the access rights associated with the programme or channel 
normally displayed in that window. 



In yet a further embodiment, the interaction of the cursor with a mosaic window may depend on the 
access rights associated with the programme or channel displayed in that window- For example, the 
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decoder may be adapted to automatically re-position the cursor in the event that the cursor is placed 
on a prohibited mosaic window corresponding to an access controlled programme or channel. 



This re-po$Woning may be earned instantaneously, in the sense that the decoder does not allow a 
5 cursor to be positioned directly on an access controlled programme or channel displayed in a mosaic 
window. Alternatively, the repositioning may be carried out after the expiry of a predetermined period 
of time, in the case, for example, where an audio soundtrack is activated if a window is highlighted by 
a cursor, this time delay allows a user to have full access to a sample of programme for a period of 
time to enable the user to evaluate the interest of this programme. 
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in addition or as an alternative to the above steps, the decoder may also be adapted to generate a 
message informing a user of the lack of access rights to a programme or channel in the event of the 
placement of the cursor on a prohibited mosaic window. 



15 The invention further extends to a digital television system comprising a transmission means adapted 
to transmit access rights data together with the audiovisual data used to create the mosaic. This 
information may comprise a configuration fist updated every 24 hours or so and listing the access 
rights for programmes to be broadcast for the next 24 hour period. Upon reception of the list, the 
decoder may compare the access rights with the rights available to the decoder before carrying out 

20 the steps described above. 

The transmission means may further be adapted to receive audiovisual information from a plurality of 
channels and to process this information in dependence on the access rights to each programme or 
channel forming the mosaic For example, in the case of an adult emission or an adult channel, it may 
26 be preferable to simply black out at all times the corresponding mosaic window that should show this 
channel As will be appreciated, this may be carried out in addition or as an alternative to the steps 
carried out at the decoder to limit the mosaic display and/or movement of the cursor. 

According to a second aspect of the present invention there is provided a digital television system 
30 comprising a decoder and characterised in that the decoder is adapted to display a service menu 
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providing access to one or more channels or service channels, access to one or more of said 
channels or service channels proceeding via at least one subsidiary menu accessed by the sen/ice 
menu. 

S The advantage of a single service menu and an arborescence of one or more subsidiaiy menus lies in 
the provision of a single point of access to all channels and service channels accessible to the user. 
Organising the channels In a series of subsidiary menus enables information to be grouped in an 
efficient manner behind the main service menu- 

10 in one embodiment, access to one or more channels or service channels proceeds via at least a 
second subsidiary menu accessible via the first subsidiary menu. The use of a multiple hierarchy of 
service menus is particularly advantageous in organising a large number of channels In a rational 
manner. In some cases, for example, where there are only a limited number of channels, a single 
hierarchy layer of subsidiary menus immediately behind the main service menus may be sufficient. 

15 

Advantageously, the decoder is adapted to access a service channel at a particular display screen 
within that service channel in dependence on the option chosen withfrt a subsidiary menu. For 
example, in the case of a service channel carrying an electronic programme guide, a user may 
navigate a number of sub-menus specifying what information he is interested in. after which the 
20 decoder changes channel and jumps immediately to the page of the programme guide of the most 
interest to the user. This is particularly advantageous where the service and subsidiary menus are 
superimposed over a transmission as will be described below, since the step of changing channel is 
reserved until the last moment. 

25 in this context, the term "service channel" is used to refer to those digital channels dedicated to 
carrying text and/or static image data such as. for example, a digital channel or channels that carry 
data used by the decoder to assemble a full electronic programme guide, or a channel dedicated to 
providing a shopping catalogue or the like. The term -channel" is inclusive of this term and also 
includes the more standard real-time broadcast audiosivual programme channels. 
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Advantageously, the decoder is adapted to display the service menu and subsidiary menu or menus 
superimposed over information transmitted on one or more channels or service channels. In this way, 
the user may navigate the service and sub-menus whilst continuing to watch a programme transmitted 
on d given channel. 

5 

in one embodiment the information contained in the service and subsidiary menus may be largely 
unchanging, for example, comprising a list of channel choices that do not change on a day to day 
basis. Preferably, however, the service menu and subsidiary menus further comprise regularly 
updated information broadcast together with the channel or service channel information over which the 
^ 1 0 menus are superimposed. 

This information can include basic pilot information representing a minimum of information regarding 
forthcoming programmes etc. and which may be displayed fn the service and subsidiary menus 
without having to re-tune the decoder to a dedicated electronic programme guide channel. In order to 
15 provide a uniform menu interface across all channels, the digital television system preferably further 
comprises transmission means in particular adapted to broadcast update information for the service 
menu or menus on substantially all channels and service channels. 

Preferably, the digital television system further comprises a remote control handset associated with 
20 the decoder, the decoder being adapted to display the service menu in response to the touch of a 
single dedicated key on the handset. 

According to a third aspect of the invention, the present invention comprises a digital television system 
comprising a transmission means for transmitting a plurality of television channels and a decoder for 
25 receiving the plurality of channels and characterised in that one channel is used to carry audiovisual 
information regarding programmes or services available on some or all of the other channels, the 
decoder being adapted to generate and display interactive messages superimposed over and 
synchronised with the information regarding some or att of the other channels. 
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In this context the term "interactive message" refers to any request message to which a user may 
respond in order to trigger an action in the decoder. In one embodiment, the decoder is adapted to 
change to another channel in response to a positive reply by a user to an interactive message. For 
example, where an announcer is describing on the overview channel a programme starting soon on 
another channel, an interactive message may be displayed asking a user if he or she wishes to 
change to the channel in question. 

In the case where the overview channel is describing a functionality or offer available on a service 
channel, for example, the decoder may be preferably adapted to change to a predetermined display 
screen of a service channel in response to a positive reply. For example in the case of an overview of 
a product available on a shopping channel, me decoder may be adapted to jump directly to the display 
screen associated with the product described by the announcer on the overview channel. 

m other embodiments, the decoder is adapted to cany out payment steps in response to a positive 
reply by a user to an interactive message. These payment steps can include debiting of a credit 
value, generation of a subscription request to a central modem. These steps may be associated with 
messages related to watching pay-per^iew film on an access control channel, directly ordering a 
product described on a Shopping channel etc. 

20 Other actions carried out by the decoder can include the setting of a timer to renrvnd the user of a 
forthcoming programme when it occurs etc. 

Advantageously, the decoder is adapted when tuned to the guide channel to permanently display a 
service menu providing access to the channels and service channels received by the decoder. The 
25 aim of an overview channel is to encourage navigation by a user through the available channels and 
options of the service. In addition to responding to specifically generated interactive messages a user 
may also t» prompted by the information appearing on the overview channel to navigate to other 
channels and service channels via a service menu of this Kind. 
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Preferably, the decoder is adapted to display the service menu in an inactive form. This is to avoid, for 
example, inadvertently selecting an option in the service menu channel when replying to a specifically 
generated interactive message. In a similar manner, the decoder is prefe ratty adapted to suppress 
interactive messages and/or ignore responses to such messages when the service menu is activated 
S e.g. via a dedicated touch on a decoder remote control* 

As will be understood, some or all of the above aspects of the invention may be combined. For 
example, the mosaic channel and/or overview channel described above may be broadcast in the 
same system and, indeed, may be accessible via service and subsidiary menus of the Kind described 
^^10 above. 

As used herein, the term "digital television system* includes any transmission system for transmitting 
or broadcasting for example primarily audiovisual or multimedia digital data. Whilst the present 
Invention is particularly applicable to a broadcast based digital television system, the invention may 
15 also be applicable to a fixed telecommunications network for multimedia internet applications, to a 
closed circuit television network, and so on. The term equally includes a system using any satellite, 
terrestrial, cable or other communication link. 

The term "decoder" or "receiver/decoder" used herein may connote a receiver for receiving either 
^^20 encoded or non-encoded signals, for example, television and/or radio signals, which may be 
broadcast or transmitted by some other means. The term may also connote a decoder for decoding 
received signals* Embodiments of such receiver/decoders may include a decoder integral with the 
receiver for decoding the received signals, for example, in a "set-top box", such a decoder functioning 
in combination with a physically separate receiver, or such a decoder including additional functions, 
25 such as a web browser or a video recorder or a television. 




There will now be described, by way of example only, a preferred embodiment of the present 
invention, with reference to the attached figures, in which: 

30 Figure 1 shows a digital television system as may be adapted according to the present invention; 



it 



8 



Figure 2 shows an overview of the elements of a decoder foe use in a digital television system; 
Figure 3 shows a handset remote control for use with the decoder of Figure 2; 

5 

Figure 4 shows a scrolling sequence of screen displays associated with a main service menu; 

Figure 5 shews a sequence of screen displays associated with selection of a first and second layer of 
subsidiary menus within the main service menu; 

10 

Figure 6 Shows a further sequence of screen displays associated with selection of subsidiary menus 
within the main service menu; 

Figure 7 shows a sequence of screen displays associated with selection of sub-menus and Change of 
15 channel to a dedicated programme guide channel; 

Figure 8 shows a sequence of screen displays associated with a mosaic or grille of channels; 

Figure 9 shows the elements of a transmission system associated wilh the generation of the mosaic of 
20 Figure 8; 

Figure 10 shows a sequence of screen displays associated with a dedicated overview or guide 
Channel: and 

25 Figure 11 shows a sequence of screen displays associated with the activation of the service menu 
within the guide channel of Figure 1 0. 

An overview of a digital television system 1 according to the present invention is shown in Figure 1 . 
The invention includes a mostly conventional digital television system 2 that uses the known MPEG-2 
30 compression system to transmit compressed digital signals. In more detail. MPEG-2 compressor 3 in 



a broadcast centre receives a digital signs* stream (typically a stream of video or audio signals). The 
compressor 3 is connected to a multiplexer and scrambler 4 by a linkage 5. 



The multiplexer 4 receives a plurality of further input signals, assembles one or more transport 
5 streams and transmits compressed digital signals to a transmitter 6 of the broadcast centre via a 
linkage 7. which can of course take a wide variety of forms including telecommunications finks. In this 
example, the transmitter 6 transmits electromagnetic signals vie uplink 8 towards a satellite 
transponder 9, where they are electronically processed and broadcast via a notional downlink 10 to 
earth receiver 12, conventionally in the form of a dish owned or rented by the end user. The signals 
^10 received by receiver 12 are transmitted to an integrated receiver/decoder 13 owned or rented by the 
end user and connected to the end user's television set 14. The decoder 13 decodes the compressed 
MPEG-2 signal into a television signal for the television set 14, 



in a multichannel system, the multiplexer 4 handles audio and video information received from a 
15 number of parallel sources and interacts with the transmitter 6 to broadcast the information along a 
corresponding number of channels. In addition to audiovisual information, messages or applications 
or any other sort of digital data may be introduced in some or all of these channels and interlaced with 
the transmitted digital audio and video information. 

^ 20 A conditional access system 15 is connected to the multiplexer 4 and the receiver/decoder 13, and is 
located partly in the broadcast centre and partly in the decoder. It enables the end user to access 
digital television broadcasts from one or more broadcast suppliers. A smancard, capable of 
deciphering messages relating to commercial offers (that is, one or several television programmes 
sold by the broadcast supplier), can be inserted into the receiver/decoder 13. Using the decoder 13 
25 and smartcard, the end user may purchase commercial offers in either a subscription mode or a pay- 
per-view mode. 



As mentioned above, programmes transmitted by the system are scrambled at the multiplexer 4, the 
conditions and encryption keys applied to a given transmission being determined by the access 
30 control system 1S. Transmission of scrambled data in this way is well-known in the field of pay TV 
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systems. Typically, scrambled data is transmitted together with a control word for descrambiing of the 
data, the control word ttself being encrypted by a so-called exploitation key and transmitted in 
encrypted form. 

5 The scrambled data and encrypted control word are then received by the decoder 13 having access to 
an equivalent of the exploitation key stored on a smart card Inserted in the decoder to decrypt the 
encrypted control word and thereafter desoramble the transmitted data. A paid-up subscriber wtt 
receive, for example, in a broadcast monthly EMM (Entitlement Management Message) the 
exploitation Key necessary to decrypt the encrypted control word so as to permit viewing of the 

10 transmission. 

An interactive system 16, also connected to the multiplexer 4 and the receiver/decoder 13 and again 
located partly in the broadcast centre and partly in the decoder, enables the end user to interact with 
various applications via a modem back channel 17. The modem back channel may also be used for 
15 communications used in the conditional access system 15. An interactive system may be used, for 
example, to enable the viewer to communicate immediately with the transmission centre to demand 
authorisation to watch a particular event, download an application etc. 

Referring to Figure 2, the elements of the receiver/decoder 13 or set-top box adaptable to be used in 
20 the present invention will now be described. As will be understood, the elements of this decoder are 
largely conventional and their implementation will be within the capabilities of one skffied in the art, 

As shown, the decoder 13 is equipped with several interfaces for receiving and transmitting data, in 
particular an MPEG tuner and demultiplexer 20 for receiving broadcast MPEG transmissions, a serial 
25 interface 23 # a parallel interface 24 t and a modem 2S for sending and receiving data via the modem 
channel 17, In this embodiment, the decoder also includes a first and second smart card reader 26 
and 27. the first reader 26 for accepting a subscription smart card containing decryption keys 
associated with the system and the second reader 27 for accepting bank cards or other specialised 
cards. 

30 
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The decoder also includes a receiver 28 for receiving infra-red control signals from a handset remote 
control 29 and a PeriteJ output 30 for sending audiovisual signals to the television 14 connected to the 
decoder. 

5 Processing of data within the decoder is handled by a central control unit 31. The software 
architecture of the control unit may correspond to that used in a known decoder and will not be 
described here in any detail. H may be based, for example, on e virtual machine interacting via an 
interface layer with a lower level operating system implemented in the hardware components of the 
decoder. In terms of the hardware architecture, the decoder will be equipped with a processor. 
03 memory elements such as ROM. RAM. FLASH memory etc. as in known decoders. 

The control unit 31 may be adapted to run a number of applications defining the functionality of the 
decoder. An application introduced into the decoder corresponds to a section of code introduced into 
the machine that permits the control, for example, of higher level functions of the machine. Typical 
15 applications may include the generation of a graphic sequence on the screen of the television display 
in response to a cornmand from the remote control, or the emission of a message via the decoder 
modem to the server associated with the digital broadcast system. 

As will be later described, an application according to the present invention is adapted to. generate 
^0 display screens and menu information laid over or replacing the normal television display and 
associated with navigation between a number of channels or interactive services proposed by the 
system. The information displayed may comprise substantially invariable menu data and/or data 
updated using information contained in the MPEG transport stream of one or more channels. 

25 Applications may be resident applications stored in the ROM or FLASH of the decoder or applications 
broadcast and downloaded via the MPEG interface 20 of the decoder or. indeed, any other interface of 
the decoder such as the serial port 23, a smart card reader 27 etc. Applications can include 
navigation tools, program guide applications, games, interactive services, teleshopping applications, 
as well as initiating applications to enable the decoder to be immediately operational upon start-up and 

30 applications for configuring the decoder. 
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Applications are stored in memory locations in the decoder and represented as resource files 
comprising graphic object description files, unit files, variables block files, instruction sequence files, 
application files, data files etc. 

5 

Conventionally, applications downloaded into the decoder via the broadcast Hnk are divided into 
modules, each module corresponding to one ore more MPEG tables. Each MPEG table may be 
divided into a number of sections. In the case where data transfer also occurs vie the serial and 
parallel ports, modules are similarly spilt into tables and sections, the size of the sections depending 
10 on the channel used. 

In the case of broadcast transmission, modules are transported in trie form of data packets within 
respective types of data stream, for example, a video data stream, an audio data stream, a text data 
stream. In accordance with MPEG standards each packet is preceded by a Packet Identifier (PiD) of 
15 13 bits, one PID for every pacKet transported in the MPEG stream. For a given frequency channel, 
one or more programme map tables (PMTs) contain a list of the different data streams within that 
channel and define the content of each stream by reference to its respective PID. The PMT table or 
tables are accessible via a principal Programme Access Table {P AT). 

20 In a digital broadcast system, information is carried on a plurality of frequency channels of a fixed and 
predetermined bandwith. Within a single frequency channel, a plurality of audio and/or visual data 
streams may be contained. For example, a single video stream may be associated with a plurality of 
audio streams, dubbing the programme into a number of languages. Alternatively or in addition, 
multiple video streams may be contained in the packet stream associated with the frequency channel 

25 and showing, for example, the same sporting event from different camera positions. Whilst these 
different audio and video streams are broadcast within the same frequency channel, the viewer may 
perceive changing the audio/video stream within that frequency channel as corresponding to a real 
change of channel. 
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in addition to conventional audiovisual programme information, other data may be carried in a 
frequency channel. As will be described below, this data may include menu display information 
associated with up-dated programme summaries etc. The PIO values of such data may again be 
available via a PWTT table. 

5 

In order to provide a constant interface, some information is of necessity broadcast on all frequency 
channels. For example, the information associated with a "Pilot" type application indicating basic 
programme information and options available to a user may be broadcast on all frequency channels, 
such that a user may always call up this Information, regardless of the programme or channel being 
^ 10 watched. In this way. continuity of the interface is assured. 

Referring to Figure 3, the set of controls associated with the remote control handset 29 of the 
receiver/decoder wilt now be described. This remote control layout corresponds to that currently 
supplied with the existing Canal* Mediahighway digital decoder system. As will be understood, me 
15 response by the decoder to the activation of a particular control on the handset is programmable and 
may vary according to the application loaded in the decoder. Thus, while certain functions (on/off, 
mute etc.) are universal, others may change according to the decoder configuration- 

As shown, the handset 29 includes a PROG control 40 and PILOT control 41. In the existing Canal+ 
^ 20 Mediahighway decoder system, these controls respectively call up a programme guide listing the 
programmes available on each channel and a pilot application giving information regarding the 
programme being watched on the present channel as well as a certain amount of information 
regarding other programmes to be shown on this and other channels at thai moment, in the near 
future etc. 



In the context of present application, and as will be discussed below, activation of the PROG control 
40 of the handset calls up a more generalised main service menu, the programme guide being 
accessible as an option within this menu, alongside other services such as interactive shopping 
applications etc. The application called up by the PILOT control 41 remains largely unchanged. 
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The handset further includes a set of directional navigation buttons 42 for controlling movement of an 
on-screen cursor within a menu display, as wen as an <4 OK" control button 43 for selection of an item 
highlighted by the cursor, 



5 A set of numerical buttons 44 enable direct selection Of a numbered channel, entry of numerical data 
such as credit card numbers etc. The numerical controls 44 may also be associated with entry of a 
secondary set of data, such as the days of the week, day/night/evening etc. This data may be printed 
above the controls and can be used when programming a timer application, navigating a programme 
guide etc. 



10 




The handset 29 further includes a preference control button 45 giving a c c ess to a menu list of a limited 
number of preferred channels, as chosen by the user. In this way. the user can channel quickly 
between the channels that he or she watches the most often. The control button 46 is used to exH 
from an activated application or display menu- 

The SERV control button 47 is used to call up a summary of the services available within an activated 
application, such as a users guide to a shopping application. 

The control button 48 gives access to a menu permitting choice of sub-titles in a number of 
20 languages and/or choice of language used in the audio soundtrack accompanying the displayed 
programme. 

The PERSO control button 49 calls up an application enabling a user to set and personalise certain 
basic functions of the decoder, including the volume of the audio output from the decoder, 
25 characteristics of the video output of the decoder etc. 

The A to E control buttons 49 are not generally associated with a particular type of function but may be 
used by certain applications and at the option of the programmer to activate particular functions such 
as return to a previous menu etc. 

30 
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Finally, the mute control button 50 deactivates or activates the sound accompanying the displayed 
channel, the TV/SAT control 51 enables the user to switch between channels received via a satellite 
input and those received via a terrestrial antenna, and the standby button 52 enables the user to 
remotely switch the decoder on and off. 

Referring to Figure 4, the service menu 61 displayed by the application upon activation of tne touch 
PROG 40 in the present embodiment will now be described, as shown, the menu 61 comprises a list 
of services available to the user and is displayed superimposed over the television programme 60 
broadcast on the channel in question. The list displayed may vary according to the subscription rights 
of the user and may equally be ordered contextuaify in dependence on the channel presently being 
watched and/or in dependence on the preferences of the user. As shown, in the present case, the 
menu provides access to the foflowing groups of services: 



"Guide des Programmes* 
1 5 "Forum Boutiques* 

"Service des Chatnes" 

~MosaYque des Chatties" 

"PERSONNEL" 

*JeuxT 
fco -Radios* 



Programme Guide 
Interactive shopping channel 
Specialised Service Channels 
Mosaic Channel Display (see below) 
Personalised Services 
Interactive Games 
Digital Radios 



The menu 61 is a thematic menu and, as will De described, is associated with an arborescence of 
menu choices behind the services indicated. In some cases, selection of a menu title, such as \Jeux~ 
or "MosaTque des Chained, may lead directly to a change of channel. In such cases, the programme 
25 60 shown behind the menu 61 in Figure 4 wUI be replaced. In other cases, such as "Guide des 
Programmes", "Service des ChaTnes". selection of the title may lead to the display by the application of 
a further sub-menu superimposed over the programme presently being watched* 

Of course, even after the channel has been changed, the user may be presented with a further menu 
30 choice. For example, in the case of the selection "Radios" a plurality of audio streams may be sent in 
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the same frequency channel, the user being presented with a further visual menu to enable selection 
of the desired radio station within that channel. Similarly, in the case of the \ieux w channel, the user 
may choose to download one of a plurality of games, all broadcast continuously in the same frequency 
channel, 

S 

As shown in the lower two representations of Figure 4, the service menu 61 scrolls around a fixed bar 
62 in response to commands received from the navigation keys 42 of the remote control handset 29. 
The bar may include additional information, such as navigational arrows showing the possible 
directions of movement of the menu. Unlike conventional menu displays, where a movable cursor is 
10 displaced around a fixed menu display, the menu itself moves in response to the activation of the 
navigation Keys 42. 

As shown at 62, in response to a first downward navigation command the menu shifts to the title 
•Forum Boutiques*, the previous title being displaced above the fixed bar 63 and the next title to the 
15 right of the menu scrolling over to the queue of titles on left hand side. At the same time, the menu 
bar 62 displays up and down navigational arrows to indicate that the menu may be scrolled in either 
direction. 

if the user again presses a downward navigation control, the menu then scrolls to the next title 
20 Service des ChaTnes* as shown at 64. Again, the immediate title to the right of the menu moves over 
to the left hand queue. 

A user may select the menu title presently highlighted in the menu bar by pressing the OK control 
button 43 on the remote control handsel Referring to Figure 5, the user selects the 'Guide des 

25 Programmes* title shown in the uppermost frame, leading to the subsidiary or sub-menu 65 shown in 
Ihe second frame of Figure 5, This operation occurs over the background of the presently watched 
programme i.e. the channel does not change. Within the sub-menu 65, the user may choose to 
access information relating to forthcoming programmes classified according to their genre ("Par 
Genre") or according to the channel on which they are broadcast ("Par ChaTne*)* The sub-menu may 

30 also include the option of accessing a full electronic programme guide f Le Magazine"). 




In addition to navigation down me menu 65, as indicated by the downward arrow, a user may equally 
navigate backwards to the previous menu 61 using the navigation button 42 corresponding to the left 
facing horizontal arrow shown above the menu 65. 

5 

In the case that the user selects summary information relating to the genre of forthcoming 
programmes, the user will be presented with another menu 66 shown in the lowermost frame of Figure 
5 and classifying programmes as relating to fdms, sport, youth culture, documentary etc. 

^^10 As shown in the first frame of Figure 6, the user has in this case indicated that he wishes to receive 
summary information regarding programmes classified as films, in this case, he is presented with a 
menu asking if he wishes to receive summary information regarding films immediately forthcoming 
(lout de suite") or films to be shown in a later time slot foe soir*% As shown at 68 in the second 
frame, tnis menu is Itself scrollable U> a wwi*id pos&on to select filmo in o later timo dot. 

15 

If the user selects one of these options, the film information shown at 69 in the lower frame of Figure 6 
will then be displayed. In this case, summary information regarding films shown on two of available 
channels in the later time slot is displayed. This display 69 may also be scrolled downwards to look at 
summary information relating to films displayed on other channels during mis time slot. 
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As will be appreciated, the decoder continues to receive audiovisual information broadcast along the 
original channel selected by the user during all these operations and the backing display 60 continues 
to show the programme being broadcast on that channel. The data needed to create me menus and 
up to date programme summary information may be encapsulated in supplementary digital packets 
25 sent together with the audiovisual information in the packet stream of that channel. In order to enable 
the user to access these menus and sub-menus regardless of the channel being watched it is 
necessary for this data to be transmitted on substantially all channels. The data used in this case may 
correspond to the type of data accessible via the "Pilot" application which is available on all channels 
(see above). 

30 
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All of the above menus and sub-menus access information available within the decoder or broadcast 
genially on a number of channels, In some cases, however, access to services and information via 
the main service menu 61 via one or more sub-menus may be associated with a change to a 
dedicated digital channel. For example, activation of the "Forum Boutique" or "MosaTque des 
5 ChaTnes" option in the menu bar may cause the decoder to switch to a dedicated digital channel 
carrying specific information. 

in particular, in the event that a user selects the option *Le Magazine" in the sub-menu associated with 
the "Guide des Programmes" (Figure 5, frames 1 and 2) the sub-menu 70 shown in the first frame in 
10 Figure 7 will be displayed. In this sub-menu, the user fe presented with a choice of accessing the 
magazine via a thematic menu (Tar Genre") or via a channel menu ("Par Chalne"). As will be noted, 
during the display of the sub-menu 70, the decoder remains tuned to the first digital channel, the sub- 
menu 70 being displayed superimposed over the channel display 60. 

15 As shown in the second frame of Figure 7, if the user has picked the thematic choice "Par Genre*, the 
sub-menu 71 win be displayed, giving the user the option to select which type of programme (film, 
sport, nature etc) he wishes to read about in the magazine. 

If the user then selects the genre "Film*, the decoder then switches to the frequency channel 
20 containing the magazine and accesses the magazine at a page giving details of a forthcoming Sim, as 
shown at 72 in the final frame of Figure 7. As wffl be understood, the location of information within the 
transport stream on a given frequency channel is provided by the PMT etc. tables within the stream 
and ft is a simple matter to organise certain types information into corresponding predetermined Pip 
packets within the stream. The decoder may then directly download and display the information of 
25 interest to the user using this PID information. 

In other embodiments* selection of the option T_e Magazine" may cause the decoder to switch directly 
to the digital channel carrying the magazine information, the user thereafter being presented with a 
main menu indexing the magazine contents. However, the advantage of using superimposed sub- 
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menus to pre-select the point of access prior to a channel change is that the user jumps straight to the 
most relevant information at the moment that the channel changes. 



One of the services offered in the main service menu guide is a grate or mosaic showing the content of 
5 all channels currently being broadcast to me decoder, See Figure 4, "MosaVque des ChaTnes". Upon 
selection of this option, the decoder changes to the frequency channel associated with this service 
and the grate 80 shown in Figure 8 is displayed. The grille 80 is composed of a number of miniature 
screen display windows 81 each showing in real time the programme being shown on a channel and 
eacn including at 82 an indication of the name of the channel shown in the display window 81. The 
^0 griUe also includes a general information bar 84. 

An application within the decoder generates a movable frame cursor shown at 83. This cursor may be 
moved horizontally and vertically using the navigation arrows of the remote control. For example, in 
the lower frame of Figure 8, the cursor 83 has been moved to select the screen display associated 
15 with the second-down, second-across channel. The title of the programme currently being shown on 
this channel is displayed in the display bar 84. The decoder additionally selects and plays the audio 
stream associated with this channel Pressing "OK* on the remote control then causes the decoder to 
zap to the chosen channel shown in that element 

"The grille shown in Figure 8 displays 20 channels, in practice, up to 60 or more channels may be 
receivable by the decoder. In this case, access to other programme grilles may be necessary. For 
example* when the cursor 5s positioned as shown in the upper frame of Figure 8. selection of the left 
feeing navigation arrow wU cause the display to change to another mosaic of 20 programmes. 
Similarly, when the cursor is in the lower right hand comer, selection of the right fating navigation 
25 arrow will cause the display to change to show another programme mosaic. The programme mosaic 
screens may aJso be looped such that exit of the last mosaic screen will bring the user back to the first 
screen etc. 



The programme mosaic shown in Figure 8 displays a selection of all programme channels broadcast 
to the decoder. However, in some cases, the decoder may not possess full access rights to aw 
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channels. For example, $ 0 me channel may be dedicated to pay per view programming, or may 
requite a further subscription on the part of user. In this case, it is undesirable that a user has full 
audio and video access to a programme, even to a reduced screen version shown in the display 
windows 81. 

5 

Accordingly, in one embodiment the decoder application managing the mosaic display is adapted to 
monitor the length of time that the frame cursor rests in one position. After a period of, for example, 
30 seconds, the application will compare the access rights of the channel in question with the access 
rights in the decoder in order to verify whether or not a user has full access to the programme or 
10 channel display in the mosaic window. 

In the event that the user does not have the necessary access rights, the frame cursor will Jump to 
another window in this mosaic, such as the first element in the upper left hand comer of the first 
screen- Alternatively, the cursor may jump to a window element in a different mosaic. For a period of 
15 5 minutes or so thereafter, the application may refuse to allow the cursor to be repositioned on the 
access prohibited window. 

in the event that the decoder does not have the necessary access rights, other means for disabling 
me display are possible. For example, the application can simply act to cut the audio output after 30 
20 seconds such that the user can no longer hear the soundtrack associated with that programme. Jn 
addition, or alternatively, the application may also act to cut the video output. 

in an alternative to a time out procedure, the application can take the necessary steps to reposition the 
cursor and/or cut the audio output immediately the cursor rests on a window element for an access 
25 prohibited programme or channel. 

In some cases, for example, where adult material is displayed, the decoder may in all cases black out 
the video and audio display for the programme and channel in question, such that only the channel 
and programme title information is displayed in the bars 84. 82* Since such material may be deleted 



*:<<*:-:-:-:-:*:->>>>>: 



iiffi8ll_i-? 17 l 8?8 0881 _ _ jlg^^lf^i A 28^7-^8_15:l5_ i^gg 

from all mosaic displays, regardless of the decoder access lights, this step may also be carried out 
upstream of the decoder at the transmission end (see below). 

Before or after carrying out any of the above actions, the application may propose to the user me 
5 option of paying to access the channel in question. If the user agrees, the application may change 
directly to the channel in question using, for example, credits stored in the subscription card of the 
user. Alternatively, the application may activate payment menu screens needed to allow the user to 
open a subscription. Such steps are standard, and will not be discussed here in any detail. 

The decoder may be programmed such that the mosaic channel will always be displayed at start-up of 
the decoder. Additionally, whilst the cursor may also be fixed on the same channel (for example, a 
hyperchannel as described below) every time the decoder is activated or a user changes to the 
mosaic channel, other possibilities exist For example, when activating the decoder* a mosaic may be 
displayed with trie cursor highlighting the last channel viewed by the user. Equally, when the user 
15 changes from one channel to the mosaic channel, the mosaic Screen including this channel 
highlighted by the cursor may be displayed, providing a sort of *2oom-ouT effect from a full-screen 
channel display to a miniature version in one window element of the mosaic. 

Referring to Figure 9 # the architecture of the elements of the transmission system associated with the 
generation of the mosaic channel will now be described. Video signals from sixty channels are 
received by a server 90 associated with a station 91. The server 90 acts to filter out these video 
signals which are not to be included in the mosaic, for example, video signals associated with adult 
only channels etc. The processed signals then pass to a processor 92 which resizes and repositions 
the video signals within a screen display so as to generate the three grille or mosaic screens shown at 
25 93, which are then fed to the multiplexer^ 

In a similar manner, audio signals from each of the channels are filtered at 94 and assembled and 
assigned PID values at 95 before being fed to the multiplexer 4. 
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In addition to the broadcast audio and visual data, further data may be introduced by an SA/DA 
injection server 96 and an associated work station 97. In particular, the server and station introduce 
configuration data relating to the configuration of the elements In the mosaic (see below) together with 
pilot data containing the minimum information regarding the programmes broadcast on each channel. 
5 The pilot data may correspond to that used by the "Pilot" application and will be used by the 
application to generate the header information bar 84 at the top of the mosaic screen. 

The configuration data typically includes a description of the number of mosaics, the size and position 
of each screen element within each mosaic, the desired size of the frame cursor, the limits of the 
10 cursor movement This information will be used to enable the associated decoder application to 
correctly position and move the frame cursor. In addition, the data includes the position of each 
channel in the mosaics (page number and coordinates), the PID of the associated audio soundtrack in 
the assembled audio stream and the channel reference In the pilot data. 

15 In order to enable the decoder application to change directly to a desired channel the configuration 
data should also include the details of the channel (frequency. PID value) associated with a given 
element. Access details (pay per view, subscription etc.) may also be included in order to enable the 
decoder application to carry out the operations described above to prevent a user from watching and 
listening to an access prohibited channel. Finally, the configuration data includes the PID value of 

20 each mosaic page and a default header message (if any) associated with that mosaic page. 

The combination of the mosaic channel and service menus described above enable a user to navigate 
relatively eastfy and conveniently between, on the one hand, television broadcast channels available 
and, on the other hand, particular services available on one or more service channels. 
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There will now be described, with reference to Figures 10 and 11, the operation of a dedicated 
channel adapted to provide an overview or guide to the combined services and/or channels available 
fHypercha?ne* or "hyperchanner), This channel is itself listed in the mosaic of channels shown in 
Figure 8. 
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Referring to Figure 10, a particularity of the mode hype/channel is the permanent display of the 
service menu 61 over a broadcast audiovisual programme 100. As will be described, the broadcast 
programme is used to provide a "tour guide' to forthcoming programmes on some or all of the 
channels as well as describing the services avafiable. The programme may comprise, for example, a 
5 pre-recorded video broadcast in rotation and changed every 24 hours or so. 

Since the channel is dedicated to facilitating navigation between services and channels, the format of 
the service menu 61 will also be permanently displayed so as to provide a signalled starting point for 
electronic navigation amongst the services. Although displayed, the service menu 61 is inactive, in 
pp the sense that it is necessary to press the PROG control between 40 on the remote control before 
selecting or passing between the tides listed in tne service menu. The inactive state of the service 
menu is signalled to the user by means of an additional display bar 103 above the service menu 61. 

The video programme on the hyperchannei may be broadcast and displayed in synchronism with 
15 displayed interactive messages. The programme may concern, for example, a forthcoming film, the 
details of which are available in the electronic programme guide "Magazine". The data (channel 
frequency, PID value etc.) needed to access the magazine channel and, in particular, the page of the 
magazine on which the film is described, are transmitted concurrently with the broadcast video. In 
synchronism with the broadcast video, the decoder application charged with managing the 
^3 hyperchannei win display an interactive request message 101 shown in the second frame of Figure 10 
inviting the user to change directly to the magazine channel by pressing the "OK" button 43 on the 
nandset tf the user presses m O\C the decoder will then automatically re-tune to the desired channel 
and page of the magazine. 

25 Other interactive messages referring to available services may be used to enable the user to jump 
directly to the description of a product on the appropriate page of the ''Forum Boutiques'" shopping 



channel etc. 
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The broadcast video may equally describe a forthcoming film available on a pay per view channel, m 
such an example, the hyperchannei application in the decoder is adapted to synchronously generate 
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an interactive subscription request message 102 as shown in the lowermost frame of Figure 10. Jn the 
event that the user presses "OK" on the handset, the decoder will automatically take the necessary 
steps to decrement a credit value or send a subscription request to a main server in order to enable 
the user to possess the access rights to view the film. Alternatively, or in addition, if the film is 
5 currently being shown or is about to be shown on another channel, the decoder writ re-tune and 
change channel to the appropriate Channel. AltematfveJy, or in addition, the decoder may set a timer 
to remind the user to watch the film when it occurs. 

As win be understood, in view of the synchronism of the hyperchannel application with the broadcast 
10 video, and the user of the ^OK" button to select services described in the hyperchannel broadcast, it is 
necessary to desactivate the main service menu 61 during these operations to avoid selecting a tMe 
option of the service menu when responding "OK" to an interactive message disptayed in synchronism 
with the hyperchannel broadcast 

15 If the viewer presses the "PROG" button on the remote control, the service menu will thereafter 
become active and the instructing display bar 1 03 will disappear, as shown in the second frame of 
Rgure 1 1. Thereafter, the user may navigate up and down the service menu using the navigation 
arrows 42 of the remote control and, in particular, may select a menu title using the "OK" button 43, 

20 When the service menu 61 is in an active mode as shown in Figure 11, the hyperchannel application 
in the decoder will either stop displaying the interactive messages shown in Figure 10 and/or will not 
respond to such messages. In this configuration, the decoder responds to an "OK" signal from the 
remote control only to change to a sub-menu or channel indicated in the service menu or subsidiary 
menus. 
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A user may desactivate the service menu and return to responding to interactive messages 
synchronised with the hyperchannel broadcast by exiting from the menu using button 46 of the 
handset and/or by pressing the PROG button 40 for a second time. 
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CLAIMS 

1. A digital television system comprising a decoder adapted to display a plurality of digital television 
5 channels in a mosaic formation characterised in that access rights to a programme or channel are 

received and analysed by the decoder in determining whether to permit or prohibit full audio and visual 
access by the user to that programme or channel when displayed in a mosaic window. 

2. A digital television system as claimed in claim 1 in which a movable cursor is generated by the 
^^10 decoder and used to select a desired channel within the mosaic. 

3. A digital television system as claimed in claim 2 in which audio information is generated by the 
decoder in response to the positioning of the cursor over an associated channel window in the mosaic 
the decoder being adapted to permit or prohibit the generation of audio information for an access 

1 5 controlled programme or channel 

4. A digital television system as claimed in claim 3 in which audio information is prohibited if the 
cursor is positioned on a prohibited mosaic window for longer than a predetermined length of time. 

^^20 5. A digital television system as claimed in any preceding claim in which the decoder prohibits the 
generation of video information in a mosaic window in dependence on the access rights associated 
with the programme or channel normally displayed in that window. 

6. A digital television system as claimed in any preceding claim in which the decoder is adapted to 
25 automatically re-position the cursor in the event that the cursor is placed on a prohibited mosaic 
window. 



7. A digital television system as claimed in claim 6 in which the cursor is repositioned after the expiry 
of a predetermined period of time. 

30 
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8. A digital television system as claimed in any preceding daim in which the decoder is adapted to 
generate a message informing a user of lack of access rights to a programme or channel in the event 
of the placement of the cursor on a prohibited mosaic window. 

5 9- A digital television system as claimed in any preceding daim comprising a transmission means 
adapted to transmit access rights data together with the audiovisual data used to create the mosaic. 

10. A digital television system as claimed in claim 9 in which the transmission means is adapted to 
receive audiovisual information from a plurality of channels and to process this information in 

10 dependence on the access rights to each programme or channel forming the mosaic 

11. A digital television system comprising a decoder and characterised in that the decoder is adapted 
to display a service menu providing access to one or more channels or service channels, access to 
one or more of said channels or service channels proceeding via at least one subsidiary menu 

1 5 accessed by the service menu. 

12. A digital television system as claimed in daim 11 In which access to one or more channels or 
service channels proceeds via at least a second subsidiary menu accessible via the at least one first 
subsidiary menu. 

20 

13* A digital television system as claimed in daim 11 or 12 in which the decoder is adapted to access 
a service channel at a particular display screen within that service channel in dependence on the 
option chosen within a subsidiary menu. 

25 14. a digital television system as claimed in any of claims 11 to 13 in which the decoder is adapted to 
display the sendee menu and subsidiary menu or menus superimposed over information transmitted 
on one or more channels or service channels. 
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15. A digital television system as claimed in claim 1* in which the service menu and subsidiary menus 
further comprise regularly updated information broadcast together wUh the channel or service channel 
information over which the menus are superimposed. 

5 1 6. A digital television system as claimed in claim 15 further comprising transmission means adapted 
to broadcast update information for the service menu or menus on substantially all channels and 
service channels. 

1 7. A digital television system as claimed in any of claims 1 1 to 1 6 further comprising a remote control 
,10 handset associated with the decoder, the decoder being adapted to display the service menu in 

response to the touch of a single dedicated key on the handset 

18. A digital television system comprising a transmission means for transmitting a plurality of 
television channels and a decoder for receiving the plurality of channels and characterised in that one 

1 s channel is used to cany audiovisual information regarding programmes or services available on some 
or all of the other channels, the decoder being adapted to generate and display interactive messages 
superimposed over and synchronised with the information regarding some or all of the other channels. 
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19. A digital television system as claimed in claim 18 in which the decoder is adapted to change to 
another channel in response to a positive reply by a user to an interactive message. 
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20. A digital television system as claimed in claim 18 or 19 in which the decoder is further adapted to 
change to a predetermined display screen of a service channel in response to a positive reply to an 
interactive message. 

21. A digital television system as claimed in any of claims 18 to 20 in which the decoder is adapted to 
carry out payment steps in response to a positive reply by a user to an interactive message. 
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22. A digital television system as claimed in any of claims 18 to 21 in which the decoder is adapled 
when tuned to the guide channel to permanently display a service menu providing access to the 
channels and service channels received by the decoder. 

5 23, A digital television system as claimed in claim 22 in which the decoder is adapted to display the 
service menu in an inactive form- 



24. A digital television system comprising a combination of any of claims 1 to 10 f any of claims n to 
17 or any of claims 18 to 23. 

10 
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ABSTRACT 



NAVIGATION SYSTEM FOR A MULTICHANNEL DIGITAL TELEVISION SYSTEM 



5 Viewed from one aspect, the present invention provides a digital television system comprising a 
transmission means for transmitting a plurality of television channels and a decoder for receiving the 
plurality of channels and characterised in that one channel is used to carry audiovisual information 
(100) regarding programmes or services available on some or all of the other channels, the decoder 
being adapted to generate and display interactive messages (101) superimposed over and 
^^t0 synchronised with the information regarding some or all of the other channels. 

From another aspect the invention also provides a digital television system characterised in that 
access rights to a programme or channel are received and analysed by the decoder in determining 
whether to permit or prohibit full audio and visual access by the user to that programme or channel 
15 when displayed in a mosaic window. 

From yet a further aspect the system is characterised in that the decoder is adapted to display a 
service menu (61) providing access to one or more channels or service channels, access to one or 
more of said channels or service channels proceeding via at least one subsidiary menu accessed by 
^^20 the service menu. 
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